Conditions for strictly purity-decreasing quantum Markovian dynamics 
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The purity, Tr(p 2 ), measures how pure or mixed a quantum state p is. It is well known that 
quantum dynamical semigroups that preserve the identity operator (which we refer to as unital) are 
strictly purity-decreasing transformations. Here we provide an almost complete characterization of 
the class of strictly purity-decreasing quantum dynamical semigroups. We show that in the case of 
finite-dimensional Hilbert spaces a dynamical semigroup is strictly purity-decreasing if and only if 
it is unital, while in the infinite dimensional case, unitality is only sufficient. 



I. INTRODUCTION 

Quantum dynamical semigroups have been studied in- 
tensely in the mathematical and chemical physics liter- 
ature since the pioneering work of Gorini, Kossakowski 
and Sudarshan ll and Lindblad 0. They have a vast 
array of applications, spanning, e.g., quantum optics, 
molecular dynamics, condensed matter, and most re- 
cently quantum information 0- Q]. 0. Q 

In this work we are interested in general conditions for 
dissipativity 0, namely the question of which class of 
quantum dynamical semigroups is guaranteed to reduce 
the purity of an arbitrary d-dimensional state p, where 
the purity p is defined as 



p = Tip 



(1) 



The purity, which is closely related the Renyi entropy of 
order 2, -logTrp 2 0, satisfies 1/tf 2 < p < 1, with the 
two extremes p — 1/d 2 , 1 corresponding, respectively, to 
a fully mixed state and a pure state. The question we 
pose and answer in this work is: 

What are the necessary and sufficient condi- 
tions on quantum dynamical semigroups for 
the purity to be monotonically decreasing 
(p < 0)? 

To answer this question we first revisit a general ex- 
pression for p using the Lindblad equation, in Section ITT1 
We then give a derivation of a sufficient condition for 
purity-decreasing quantum dynamical semigroups in Sec- 
tion ^Qj This condition is valid for a large class of, even 
unbounded, Lindblad operators. We establish a neces- 
sary condition in Section IIVI which is valid in finite- 
dimensional Hilbert spaces. Some examples are also dis- 
cussed in this section. Concluding remarks are presented 
m Section |V| 



II. PURITY AND MARKOVIAN DYNAMICS 

The action of a quantum dynamical semigroup can al- 
ways be represented as a master equation of the following 



form (we set h - 



= 1): 

dp 
dt 



= -i[H,p]+£(p), 



(2) 



where H is the effective system Hamiltonian, and the 
Lindblad generator C is 



a,/3 



{[G a ,pGl] + [G aP ,Gl}). (3) 



The matrix A = (a a p) is positive semidefinite [ensur- 
ing complete positivity of the mapping £(p)], and the 
Lindblad operators {G a } are the coupling operators of 
the system to the bath One can always diagonalizc 
A using a unitary transformation W = (w a p) and define 
new Lindblad operators F a = y^T^a w apGp such that 



(4) 



where 7 a > are the eigenvalues of A. 
mally, for any A 

Ti[£(A)} = 0. 



Note that, for- 



(5) 



For the bounded semigroup-operators case (hence in par- 
ticular in finite-dimensional Hilbert spaces) provides 
the most general form of the completely positive trace 
preserving semigroup. However, the formal expression 
P)l makes sense with unbounded H and F a provided cer- 
tain technical conditions are satisfied . In particular, 
D = —iH — F^Fa should generate a contracting semi- 
group of the Hilbert space and F a should be well-defined 
on the domain of D. Under those technical conditions 
one can construct the so-called minimal solution of 
which may not be trace-preserving |ll| . One should no- 
tice that in the unbounded case the solution p[t) of (J2J 
need not be differentiable unless p(0) is in the domain of 
-i[H,.]+C. 

In the following, when dealing with unbounded gen- 
erators we tacitly assume that all these technical con- 
ditions are satisfied and then the formal mathematical 
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expressions can be precisely denned. In particular, for 
unbounded A, the positivity condition A > means that 
(0|-A|<^) > for all </> from a proper dense domain. 

The time-evolution of the purity can thus be expressed 

as 



P 



Tr(p 



dp 



dt' 

-iTr(p[H,p])-iTr([H,p}p) 
+Tr(p£(p)) + Tr(£(p)p). 



(6) 



Recall that if A is bounded and B is trace-class then AB 
and BA are also trace-class, and Tr (AB) = Ti(BA) [T^| . 
Assuming bounded {F a } we thus have 



p = -2iTr(p[H,p])+2Tr(p£(p)) 



J2TT[pF a pFl}-TT[p 2 FlF a ], 



(7) 



Thus Hamiltonian control alone cannot change the first 
derivative of the purity, and hence cannot keep it at its 
initial value (the "no-cooling principle" ||); the situa- 
tion is different when one exploits the interplay between 
control and dissipation Q , or with feedback 0] . 

It is well-known that a sufficient condition for the pu- 
rity to be a monotonically decreasing function under the 
Markovian dynamics, is that the Lindblad generator is 
unital, namely C(I) = 0, where / is the identity operator 
[Tflj . But can this condition be sharpened? Indeed, we 
will show that unital Lindblad generators are in fact a 
special case of a more general class of quantum dynami- 
cal semigroups for which purity is strictly decreasing. In 
Section Hn we prove the following theorem: 

Theorem 1 A sufficient condition for p < under 
Markovian dynamics, Eqs. $),^, is: 



£(I) = £[F a ,Ft]<0. 



III. SUFFICIENCY 

In this section we present three different proofs of suf- 
ficiency. The first is the most general, in that it is valid 
also for unbounded operators, under appropriate restric- 
tions. The second and third are valid only for bounded 
operators and are presented for their pedagogical value. 



A. General proof of sufficiency 

We present a proof of Theorem ^ which is valid 
even for unbounded F a , under the following technical 
conditions, which are satisfied for important examples 
of Lindblad generators 01 : 

a) There exists a dense subset T> C {joint dense domain 
of all of {H, F a ,FlJ2 a F^F a ,J2 a F a F^}}; 

b) All finite range operators J2 \tpk}((t>k\, where 
|V'fc)>|0fc) € 2}j form a core C(C) for the generator 
C! = — i[H, .] + C, i.e., for any p in the domain of £ 
there exists a sequence p n € C{£) such that p n — > p, 
and jC'(p n ) -> £'(p); 

It follows from condition a) that the possibly infi- 
nite sums Yl FaF^p 2 and F^pF a p converge for all 
p S C(C'). Therefore the expression on the RHS of Q is 
meaningful for all p - 
into the form 



p* G C(C) and can be transformed 



(8) 



- 1 - Tr[(pF Q - F a p)\pF a - F aP )\ + Tr(p 2 [F a , F^}). 

a 

(10) 

The first term is evidently negative. Then, due to Eq. JSJ, 
this leads to p < first for all p € C(C'), and then by 
condition b) for all p in the domain of £' [lfij . 

One should notice that in the finite-dimensional case 
condition (JSJ is equivalent to ^[f],^] = 0. 



whenever the generally unbounded formal operator 
can be defined as a form on a suitable dense domain. 

Note that Theorem ^ places no restriction on Hilbert- 
space dimensionality. Moreover, for particular cases con- 
dition JSJ) is meaningful for unbounded generators pro- 
vided certain technical conditions concerning domain 
problems are satisfied (e.g., the amplitude raising chan- 
nel, discussed below). Theorem^can be sharpened under 
an additional assumption: 

Theorem 2 In the case of finite-dimensional Hilbert 
spaces the purity is monotonically decreasing if and only 
if the Lindblad generator is unital, 



(9) 



This is proved in Sect ion HVI Note that in the case of a 
finite-dimensional Hilbert space the Lindblad operators 
are automatically bounded. 



B. Proof using the Dissipativity Relation 

Lindblad uses properties of C*-algebras to prove 
(Eq. (3.2) in 0) the general "dissipativity relation" : 

C(A^A) + A^C(I)A - C{A^)A - A^C(A) > 0. (11) 

This relation is valid for bounded generators C (though 
it may be possible to extend it to the unbounded case). 
Taking the trace and using Tr[£(j47A)] = 0, A = p = p^ 
then yields 

p = Tr{p(£p)} + Tv[(Cp)p] < Tr[p 2 £(/)]. (12) 

To guarantee p < it is thus sufficient to require 
Tr[p 2 £(I)] < for all states p. Using Eq. gj) yields 
£W=E a [F<*,F£\,BO that 



P<Tr{p 2 ^[F Q ,F2]}<0. 



(13) 
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Since p 2 > 0, it follows that it suffices for T = 
^2 a [F a , F^} to be a negative operator in order for the 
inequality to be satisfied ^| . We have thus proved that 
£(•0 = £J^*> *2] < 0> is sufficient. 

C. Proof using the Schwarz Inequality 

We now give an alternative and more direct proof of 
sufficiency, which, again, is valid only in the case of 
bounded Lindblad operators. Let X a — pF a and Y a = 
pFl, and use this, along with J2 a F l F a = £ Q F a Fl~A, 
where A < and bounded, to rewrite Eq. (JTJ as 

p = 2Tr(pL(p)) 

= Tr(pJ2([Fa,pFt] + [F a p,Fl})) 

a 

= J2 ^[pF aP Fl\ - J2 Tr{pFlF aP ] 

a a 

-Tr[J2p(£F a Fl-A)p] 

at a 

= 2Tr[X a Y a ] - Tr[y Q y Q t] - Tr[X Q Xt] + Tr[p 2 A]. 

(14) 

We can now apply the the Schwarz inequality for opera- 
tors 

< i[Tr(XtX) + Tr(rty)] 7 (15) 

and use the fact that T^A^Yc,] > 16] to yield 

2Ti[X a Y a ] - Tr[Y a Y£] - Tr[X a Xl] < 0. (16) 

Additionally, Tr^A] < (since p 2 > and A < by 
assumption), which completes the proof that p < 0. 

IV. NECESSITY: A CONDITION FOR 
FINITE-DIMENSIONAL HILBERT SPACES 

We would now like to derive a necessary condition on 
the Lindblad operators F a so that p < holds for all p. 
Our starting point is again Eq. Q, which is valid only 
for bounded F a : 

p = J2 ^[pFapFl] - Tr[p 2 F*F a ] < 0. (17) 

a 

We now restrict ourselves to the case of finite-dimensional 
Hilbert spaces. The inequality (|17fl must hold in partic- 
ular for states p which are close to the fully mixed state, 
i.e., p = (I ± eA)/Tr[I ± eA], where < e < 1 and 
A = A\ \\A\\ < 1 and otherwise arbitrary. Let us find 
the constraint that must be obeyed by the F a so that i|17|) 
is true for such states. This will be a necessary condition 
on the F a . 



Inserting this p into the inequality l|17(l yields: 
> ^Tr[(I±£A)F a (I±£A)F]] 

a 

-Tr\(I±eA) 2 FlF a ] 
= ]T Tr[F a Ft ± eAF a Fl ± eF a AF^\ 

(X 

-Tr[F*F a ± 2eAF*F a ] + 0{e 2 ) 
= J2 Tr[F a ,Fi] ± eTr[AF a Fl + F a AF* - 2AF^F a ] 

a 

+0(e 2 ). (18) 

The term Ti[F a , vanishes, and the second term in 
the last line becomes Tr(A£ Q [F Q , F]]). We may then 
divide by e and take the limit e — » 0, which yields: 

±Tr(A^[F Q ,Ft])<0. (19) 

a 

Since A is arbitrary this result can only be true for all A if 
J2 a \-Fa, F£\ = 0. This is exactly the unitality condition. 
We have thus proved Theorem [21 

However, in the infinite-dimensional case the above ar- 
gument fails since then in general Tr F a F^ ^ Tr F^F a , 
or the trace may not even be defined. Indeed, take 
a (non-invertible) isometry V satisfying V'V = I and 
VV^ = P (a projector). A physical example is given 
by the bosonic amplitude-raising semigroup (single Lind- 
blad operator): F — =thc bosonic creation operator. 
Then £(/) = [F, F^] = [at, a] = —I, so the semigroup is 
non-unital. Yet, C(I) < 0, so that by Theorem 2] (suf- 
ficiency) we know that this is a purity-decreasing semi- 
group. Another example, where C{I) ^ cl (c a constant), 
yet C(I) < 0, is the case F = ataat (this example is not 
even trace-preserving). We thus have: 

Corollary 1 In the infinite- dimensional case the purity 
may be strictly decreasing without the Lindblad generator 
being unital. 

An example of a semigroup that does not satisfy 
£(-0 < is the bosonic amplitude-damping semigroup, 
F a = a. For this semigroup C(I) = [F a ,F^] — [a, at] = 
+L Thus, this semigroup is not in general purity- 
decreasing. Indeed, amplitude damping will in general 
purify a state p by taking it to the ground state |0)(0|, 
which is pure. 

V. CONCLUSIONS 

In this work we have provided necessary and sufficient 
conditions for Markovian open-system dynamics to be 
strictly purity-decreasing. These conditions are summa- 
rized in Theorems 11121 It turns out that the well-known 
result that unital semigroups are purity-decreasing is 
a complete characterization (i.e., the condition is both 
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necessary and sufficient) for finite- dimensional Hilbert 
spaces. However, in the infinite-dimensional case it is 
possible for a semigroup to be strictly purity-decreasing 
without being unital. A simple example thereof is the 
bosonic amplitude-raising semigroup. We leave as an 
open question the problem of finding a necessary con- 
dition in the case of unbounded generators. 



support. R.A. acknowledges financial support from the 
Polish Ministry of Scientific Research under Grant PBZ- 
Min-008/P03/03. 



Acknowledgments 



D.A.L. acknowledges the Sloan Foundation for a Re- 
search Fellowship, and NSERC and PREA for financial 



[1] V. Gorini, A. Kossakowski and E.C.G Sudarshan, J. 

Math. Phys. 17, 821 (1976). 
[2] G. Lindblad, Commun. Math. Phys. 48, 119 (1976). 
[3] R. Alicki and K. Lendi, Quantum Dynamical Semigroups 

and Applications, No. 286 in Lecture Notes in Phystcs 

( Springer- Verlag, Berlin, 1987). 
[4] C. Gardiner, Quantum Noise, Vol. 56 of Springer Series 

in Synergetics (Springer- Verlag, Berlin, 1991). 
[5] H.-P. Breuer and F. Petruccione, The Theory of Open 

Quantum Systems (Oxford University Press, Oxford, 

2002). 

[6] M.A. Nielsen and I.L. Chuang, Quantum Computation 
and Quantum Information (Cambridge University Press, 
Cambridge, UK, 2000). 

[7] R.S. Ingarden, A. Kossakowski and M. Ohya, Infor- 
mation Dynamics and Open Systems: Classical and 
Quantum Approach, No. 86 in Fundamental Theories of 
Physics (Kluwer, Dordrecht, 1997). 

[8] W. Ketterle and D.E. Pritchard, Phys. Rev. A 46, 4051 
(1992). 

[9] D.J. Tannor and A. Bartana, J. of Phys. Chem. A 103, 
10359 (1999). 

[10] D.A. Lidar and S. Schneider, eprint quant-ph/0410048 

[11] E.B. Davies, Rep. Math. Phys 11, 169 (1977). 

[12] R.D. Richtmyer, Principles of Advanced Mathematical 
Physics, vol. 1, p. 247 (Springer, Berlin, 1978). 

[13] For example, R.F. Streater, Statistical Dynamics, (Im- 
perial College Press, 1995): Theorem 9.12 states that in 
finite dimensions any bistochastic map (which we refer to 
here as unital), not even completely positive, is a contrac- 
tion in the Hilbert-Schmidt norm. This immediately im- 
plies that such a map is purity-decreasing. We note that 
in the Mathematical Physics community what we refer 
to as a unital map is usually referred to as bistochastic 
(or double stochastic). The difference is the Heisenberg 



versus the Schrodinger picture. Here we adopt the ter- 
minology that is common in the Quantum Information 
community. 

[14] In order for Eq. to be meaningful even in the case of 
unbounded operators we must define the domain of £' = 
—i[H, .] + C. This is assured by the stated conditions a) 
and b). In particular, one starts with a "predomain" for 
which one can explicitly define £ p. Such a "predomain" 
is given in b), while a) is necessary to define the action 
of £' on an appropriate joint domain for all operators 
involved. 

[15] Here is a proof: p 2 = £V X 2 \j){j\ in the basis in which p 
is diagonal. As ~}2 a [F a , F^] < means that for all vectors 
|/), the inner product (/, SJFc, F*]f} < 0, obviously 

Tr(p 2 [F a , F*\) = £ X 2 (j, J2 [F a ,Fl]j)<0. 

a j a 

This calculation makes sense even for unbounded 
^>2 a [Fa, F^] defined as a quadratic form, provided the 
vectors \j) belong to the domain of the quadratic form. 
[16] Here is a proof: 

Tr[X a Y a ] = Tr[pF aP Fl] = Tr[p D F' a p D F'J], 

where U is the unitary matrix that diagonalizes p, 
pD = IP pU is diagonal with eigenvalues Xi > 0, and 

F a — U F a U. Explicitly evaluating the trace yields: 
Tr[p D F a p D Fj] = ]P ^iSij(Fi) jk XkSki(F'j) H 

ij kl 

= ^>a,i(f:)j 2 > . 

ik 



